The charge flipping algorithm.
نویسندگان
چکیده
This paper summarizes the current state of charge flipping, a recently developed algorithm of ab initio structure determination. Its operation is based on the perturbation of large plateaus of low electron density but not directly on atomicity. Such a working principle radically differs from that of classical direct methods and offers complementary applications. The list of successful structure-solution cases includes periodic and aperiodic crystals using single-crystal and powder diffraction data measured with X-ray and neutron radiation. Apart from counting applications, the paper mainly deals with algorithmic issues: it describes and compares new variants of the iteration scheme, helps to identify and improve solutions, discusses the required data and the use of known information. Finally, it tries to foretell the future of such an alternative among well established direct methods.
منابع مشابه
Search Based Weighted Multi-Bit Flipping Algorithm for High-Performance Low-Complexity Decoding of LDPC Codes
In this paper, two new hybrid algorithms are proposed for decoding Low Density Parity Check (LDPC) codes. Original version of the proposed algorithms named Search Based Weighted Multi Bit Flipping (SWMBF). The main idea of these algorithms is flipping variable multi bits in each iteration, change in which leads to the syndrome vector with least hamming weight. To achieve this, the proposed algo...
متن کاملSearch Based Weighted Multi-Bit Flipping Algorithm for High-Performance Low-Complexity Decoding of LDPC Codes
In this paper, two new hybrid algorithms are proposed for decoding Low Density Parity Check (LDPC) codes. Original version of the proposed algorithms named Search Based Weighted Multi Bit Flipping (SWMBF). The main idea of these algorithms is flipping variable multi bits in each iteration, change in which leads to the syndrome vector with least hamming weight. To achieve this, the proposed algo...
متن کاملSUPERFLIP – a computer program for the solution of crystal structures by charge flipping in arbitrary dimensions
SUPERFLIP is a computer program that can solve crystal structures from diffraction data using the recently developed charge-flipping algorithm. It can solve periodic structures, incommensurately modulated structures and quasicrystals from X-ray and neutron diffraction data. Structure solution from powder diffraction data is supported by combining the charge-flipping algorithm with a histogram-m...
متن کاملApplication of a modified Oszlányi and Süto ab initio charge-flipping algorithm to experimental data.
The structures of two crystals have been solved using a new iterative phasing method. The iterative phasing algorithm is developed from the 'charge-flipping' method proposed by Oszlányi & Süto [Acta Cryst. (2004), A60, 134-141]. Positivity and point-atom constraints are incorporated within this extremely simple and effective algorithm by flipping (sign reversal) of less-positive density values ...
متن کامل3 Ab initio structure solution by charge flipping
In this paper we present an extremely simple structure solution method termed charge flipping. It works ab initio on high resolution x-ray diffraction data in the manner of Fourier recycling. The real space modification simply changes the sign of charge density below a threshold, while in reciprocal space the modification is the F obs map without any weighting. We test the algorithm using synth...
متن کاملThe charge-flipping algorithm in crystallography.
The charge-flipping algorithm (CFA) is a member of the diverse family of dual-space iterative phasing algorithms. These algorithms use alternating modifications in direct and reciprocal space to find a solution to the phase problem. The current state-of-the-art CFA is reviewed and it is put in the context of related dual-space algorithms with relevance for crystallography. The CFA has found app...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Acta crystallographica. Section A, Foundations of crystallography
دوره 64 Pt 1 شماره
صفحات -
تاریخ انتشار 2008